There is an extensive network of multi use trails in the area. The Sault Cycling Club (www.saultcyclingclub.com) has created a 9km singletrack loop and there are plenty of other trail options for riding.
From the corner of Great Northern Road and 2nd Line in Sault Ste. Marie, travel north on Great Northern Road/Hwy 17 for 4.8km, turn right (east) on Fifth Line E.. Drive 3.1km to Hiawatha park, park by the ski chalet on the right.
http://www.singletracks.com/item.php?c=1&i=3513